Cho đồ thị G=(V,E),

∑ v ∈ V deg ⁡ ( v ) = 2 | E | , {\displaystyle \sum _{v\in V}\deg(v)=2|E|,}

Do mỗi cạnh liên thuộc với hai đỉnh nên số đỉnh bậc lẻ trong đồ thị là số chẵn.